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Abstract 

We explore resolutions of monomial ideals supported by simplicial trees. We argue that 
since simplicial trees are acyclic, the criterion of Bayer, Peeva and Sturmfels for checking if 
a simplicial complex supports a free resolution of a monomial ideal reduces to checking that 
certain induced subcomplexes are connected. We then use results of Peeva and Velasco to 
show that every simplicial tree appears as the Scarf complex of a monomial ideal, and hence 
supports a minimal resolution. We also provide a way to construct smaller Scarf ideals than 
those constructed by Peeva and Velasco. 

1 Introduction 

The purpose of this paper is to demonstrate that simplicial trees have the potential to be used as 
an effective tool in resolutions of monomial ideals. As first noted by Diane Taylor |T|, given an 
ideal I in a polynomial ring R minimally generated by monomials mi, ... , niq, a free resolution of 
/ can be given by the simplicial chain complex of a simplex with q vertices. Most often Taylor's 
resolution is not minimal. Bayer, Peeva and Sturmfels |BPS | refined Taylor's construction: they 
provided a criterion to check if the simplicial chain complex of any simplicial complex on q vertices 
is a (minimal) free resolution of / (Theorem l3.1l) . 

If A is a simplicial complex with q vertices, the criterion of Bayer, Peeva and Sturmfels deter- 
mines if A supports a free resolution of / based on whether certain subcomplexes of A are acyclic. 
The goal of this note is to point out that if the simplicial complex A being considered is a simplicial 
tree (Definition 12.31 ). then all that needs to be checked is that these subcomplexes are connected. 
We accomplish this by proving that simplicial trees are acyclic (Theorem 12.91 ), and every induced 
subcomplex of a simplicial tree is a simplicial forest (Theorem [23]). 

We then use a result of Peeva and Velasco BPVH to conclude that every simplicial tree supports a 
minimal resolution of a monomial ideal. Peeva and Velasco's result is that every simplicial complex 
(other than the boundary of a simplex) is the Scarf complex of some monomial ideal, and they give 
a specific method to build such an ideal. We refine their result to describe ideals minimally resolved 
by a Scarf complex, and therefore by a given simplicial tree. 
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2 Simplicial trees and some of their properties 



Definition 2.1 (simplicial complex). A simplicial complex A over a set of vertices V = {vi , . . . , u„ } 
is a collection of subsets of V, with the property that {wj} € A for all i, and if F € A then all sub- 
sets of F are also in A. An element of A is called Siface of A, and the dimension of a face F of A 
is defined as |F| — 1, where |-F| is the number of vertices of F. The faces of dimensions and 1 are 
called vertices and edges, respectively, and dim = — 1. The maximal faces of A under inclusion 
are called facets of A. The dimension of the simplicial complex A is the maximal dimension of 
its facets. A subcoUection of A is a simplicial complex whose facets are also facets of A; in other 
words a simplicial complex generated by a subset of the set of facets of A. 

Suppose A is a simplicial complex with facets Fi, . . . , Fq. The simphcial complex obtained by 
removing the facet Fi from A is the simplicial complex 



Definition 2.2 (10 leaf, joint). A facet F of a simplicial complex is called a leaf if either F is the 
only facet of A, or for some facet G € A \ {F) we have 



Equivalently, a facet F is a leaf of A if F n (A \ (F)) is a face of A \ (F). 

Note that it follows immediately from the definition above that a leaf F must contain at least 
on&free vertex; namely a vertex that belongs to no other facet of A but F. 

Definition 2.3 (lEl tree, forest). A connected simplicial complex A is a tree if every nonempty 
subcoUection of A has a leaf. If A is not necessarily connected, but every subcoUection has a leaf, 
then A is called forest. 

Definition 2.4 (induced subcomplex). Suppose A is a simplicial complex over a vertex set V and 
let X (IV. The induced subcomplex on X, denoted by /S.x, is defined as 



Tlieorem 2.5. An induced subcomplex of a simplicial tree is a simplicial forest. 

Proof. Let A = (Fi, . . . , Fq) be a simplicial tree and suppose X = {xi, . . . , Xg) is a subset of the 
vertex set of A. We would like to show that A;t' is a forest. The facets of A.x are clearly a subset of 
{Fi n ^, . . . , Fg n X}. Let r be a subcoUection of A;^' consisting of facets F^^ {~\X, . . . , Fa^ n X. 
We need to show F has a leaf. Since A is a tree, the corresponding subcoUection F^^ , . . . , F^^ of 
A has a leaf F^. with joint F^^ . So for every /i G {1, . . . , r} \ {i} we have 



A\(F,) = (Fi,...,F, 




Fn (A\ (F)) C G. 



Ax = {F e A \ F C X}. 




So Fa- n A:" is a leaf of F and therefore A;^ is a forest. 



□ 
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One property of simplicial trees that we will need is that they are acyclic. While this can be 
shown via a direct calculation of homological cycles and boundaries, we show more: simplicial 
trees are collapsible, hence contractible, and therefore acyclic. We refer the reader to [B | for more 
details on these concepts. 

Definition 2.6 (collapsible simplicial complex). Let A be a simplicial complex and F' be a maximal 
proper face of exactly one facet F of A. The complex F = A \ {F, F'} is said to be obtained from 
A using an elementary collapse. If a sequence of elementary collapses reduces A to a single point, 
then A is called collapsible. 

Below we use the phrase "A collapses to A'" to imply that the complex A' can be obtained 
from A via a sequence of elementary collapses. 

Proposition 2.7. Let A be a simplex with facet F and let F' be a proper nonempty face of F. Then 
A collapses to {F'). In particular, every simplex is collapsible. 

Proof. Suppose F = {xi, . . . , We use induction on n. The case n = 2 is clear, since F' would 
be a point, say {xi}, and the edge {xi, X2} clearly collapses to {xi}. 

Suppose n > 2 and let Fi, . . . , F„ be the maximal proper faces of F where for each i, Fi = 
F \ {xi}. Suppose, without loss of generality, F' C We perform the following elementary 
collapse on A: 



Claim 2.8. For i ^ 2 there is a series of elementary collapses taking the complex (Fj, . . . , F„) to 
the complex (Fj+i, . . . , 

Proof of Claim \Z8\ If i = 2, then the complex A2 = (^2, ■ ■ ■ , Fn) has F2 PlFi as a maximal proper 
face of F2 (note that F2 fl Fi = {x-^, . . . , x„} ^ Fj if i > 2). Now we do the elementary collapse 



and we are done. 

Now suppose that we have arrived at Aj = (F^, . . . , F„). In what follows we will repeatedly 
use two basic observations. 

(1) The maximal proper subfaces of a face Fj^ ... = Fj^ n Fj^ n . . . fl Fj^ are of the form 

Fii,...,ik,j = Fj, n Fj2 n . . . n F^^ n F,- where j ^ {h, . . . ,ik} C {I, . . . ,n}. 

(2) Suppose n ^ ii > i2 > ■ ■ ■ > is ^ ^ and n ^ ji > j2 > ■ ■ ■ > jt ^ 1- Then we have 



A\{F,Fi} = (F2,... 



Fn). 



A2\{F2,FinF2} = (F3,...,F„) 




So the maximal proper faces of Fj that are not contained in any of Fj_|_x , . . • , F^ are 



Fi,i, F2,i, . . . , Fj_i^j. 
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Let Aj_|_i = (-Fj+i, . . . ,Fn). Using (1) and (2) above we perform the repeated elementary collapses 



Aj,i = A, \ {F„ Fi^i} = (Fi,2, . . . , -F^-i) U A,+i 
Ai,2,i = Ai,i \ {Fi,2, -Fi,2,i} = {Fi,3, Fu-i) U Ai+i 

^1,3,1 = ^i,2,l \ {Fi^3, Fi 3 i} = (i^i,3,2, -^i,4, • • • , U Aj+i 

Aj,3,2,l = A,;^3_i \ {-Fi,3,2, -^1,3,2, l} = (^j,4) • • • U Aj+i 

Ai,4,l = Aj^3^2,l \ {-^i,4, -^j,4,l} = (-Pi,4,2, -Pi,4,3> -^i,5> • • • > U A^+i 

Ai,...,l = Aj^j_i^j_2,...,3,l \ {-Fi,...,2, = Ai+i 

□ 

It now follows from repeated applications of Claim |Z8] that A collapses to A„ = {Fn), which 
is a simplex on n — 1 vertices. If F' = Fn, we are done, and if not the induction hypothesis implies 
that A„ collapses to {F') via a series of elementary collapses. □ 

Theorem 2.9. Simplicial trees are collapsible, and therefore contractible and acyclic. 

Proof. We prove this by induction on the number q of facets of a simplicial tree A. If g = 1 the 
statement follows from Proposition 12.71 Suppose q > 1 and let F be a leaf of A with joint G. Let 
F' = F n G. We know by Proposition 12.71 that (F) reduces to {F') via a series of elementary 
collapses. Moreover, the faces being eliminated in in each of the collapses are not faces of A \ (F), 
since they are not faces of F' = F n A \ (F). Therefore, all the elementary collapses that reduce 
{F) to {F') are elementary collapses on A that reduce A to A \ {F). The latter is a tree with q — I 
facets, and hence collapsible by the induction hypothesis. 

All collapsible complexes are contractible so the rest of the statement follows directly. □ 

3 Resolutions by trees 

We now review monomial resolutions as described by Bayer, Peeva and Sturmfels MBPSH and show 
how simplicial trees fit in that picture. The construction in IIBPSII considers a monomial ideal / in 
a polynomial ring S over a field, where / is minimally generated by monomials mi, . . . , m^. If A 
is a simplicial complex on t vertices, once can label each vertex of A with one of the generators 
of mi, . . . ,mt and each face with the least common multiple of the labels of its vertices. If m is a 
monomial in S, let Am be the subcomplex of A induced on the vertices of A whose labels divide 
m. 

Theorem 3.1 (Bayer, Peeva, Sturmfels IIBPSII ). Let Abe a simplicial complex labeled by monomials 
mi, . . . ,mt G S, and let I = (mi, . . . ,mt) be the ideal in S generated by the vertex labels. 
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The chain complex C(A) = C(A; S) of IS. is a free resolution of S/I if and only if the induced 
subcomplex is empty or acyclic for every monomial m ^ S. Moreover, C(A) is a minimal free 
resolution if and only ifrriA 7^ rriAi for every proper subface A' of a face A. 

Note that we can determine whether C(A) is a resolution just by checking the vanishing condi- 
tion for monomials that are least common multiples of sets of vertex labels. 

Combinatorially what Theorem 13.11 is saying that the Betti vector of S/ 1 is bounded by the 
/-vector of an eligible A: 

f5{S/I) = mS/I), . . . , f3,{S/I)) ^ (/o(A), . . . , /,(A)) = f (A). (1) 

with equality holding if some extra conditions are satisfied. 

We now turn our attention back to simplicial trees. If the A under consideration in Theorem |3.1| 
is a tree, then we can show the following. 

Theorem 3.2 (Resolutions via simplicial trees). Let A be a simplicial tree labeled by monomials 
nil, • • • , w-t G -S*, and let I = (mi, . . . , mt) be the ideal in S generated by the vertex labels. The 
chain complex C(A) = C(A; S) is a free resolution of S/I if and only if the induced subcomplex 
Am is connected for every monomial m. 

Proof. By Theorem 12.51 every induced subcomplex of A is a forest. By Theorem 12.91 forests are 
acyclic in all but possibly the 0-th reduced homology, that is they may not be connected. This 
proves the theorem. □ 

The strength of Theorem 13. 2l is in that it reduces the question of whether a simplicial complex 
resolves an ideal to checking whether some of its induced subcomplexes are connected. 

One type of question one could then ask is given a tree A, what ideals could it resolve? Our first 
example displays this line of questioning. 

Example 3.3. Let A be the simplicial tree below on 4 vertices, which we have labeled with mono- 
mials mi, . . . , m4. 




The only induced subcomplex of A that is not connected is the one induced on the vertices 
labeled mi and 7713, so by Theorem 13.21 for / = (mi, m2, ma, 7714) to be resolved by A we need to 
have 

m2|lcm(mi, ms) or m4|lcm(mi, ma). 
A more concrete example using the same complex comes next. 
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Example 3.4. The ideal / = (xy^, yz, xz^ , zu) can be resolved by A. 




However (3{S/I) = (4, 4, 1) < (4, 5, 2) = f (A) so the resolution is not minimal. We try to make it 
minimal by removing the faces with equal labels. 




Note that the resulting complex is also a simplicial tree satisfying the conditions of Theorem 13.21 
and whose /-vector is (4, 4, 1). It therefore minimally resolves S/I. 

4 Scarf complexes and Scarf ideals 

We now come to the question of which monomial ideals can be (minimally) resolved by a simpli- 
cial tree. It is known from work of Velasco [V | that there are classes of monomial ideals whose 
resolutions are not supported by any simplicial complex. However, most simplicial complexes, and 
all simplicial trees do appear as Scarf complexes of some monomial ideal. Given a monomial ideal 
its Scarf complex is a subcomplex of its Taylor complex with the same labeling and with the added 
condition that if a face has the same label as another face, neither face can appear in the Scarf com- 
plex. The last simplicial complex appearing in Example 13 .4 1 is a Scarf complex of the ideal / in that 
example. 

By construction, if the Scarf complex resolves an ideal, it does so minimally. Moreover most 
simplicial complexes appear as the Scarf complex of some monomial ideal. 

Theorem 4.1 ( MP VII . BPhl '). Let A be a simplicial complex on r vertices. 

1. A is the Scarf complex of a monomial ideal if and only if A is not the boundary of a simplex 
on r vertices. 

2. A minimally resolves a monomial ideal if and only if A is acyclic. 

Since simplicial trees are acyclic, it immediately follows that 

Corollary 4.2. Every simplicial tree is the Scarf complex of a monomial ideal I and supports a 
minimal resolution of I. 
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An ideal (minimally) resolved by its Scarf complex is called a Scarf ideal. Given an eligible 
simplicial complex A with vertices labeled 1, . . . , n, Peeva and Velasco in fPV] build a Scarf ideal 
Ja using the following steps. Define a variable x„ corresponding to each face a of A. In the poly- 
nomial ring generated by all these variables, define the ideal Ja whose generators are enumerated 
by the vertices of A, and for every given vertex v of A, the corresponding monomial generator is 
the product of all where v ^ cr.ln short 

= (JJ Xa\v=l,...,n) = (mi, . . . ,m„). (2) 

o-gA 

The ideal Ja defined above is generated by rather large monomials. In what follows we will 
demonstrate that one can shave off some variables in each monomial to reduce the size of the 
generator and still have a Scarf ideal of A. 

Suppose A is a simplicial complex with vertices labeled 1, . . . , n. And for each vertex v let 
A/^{v) be the set of facets of A that do not contain v, and let B/^{v) be the set of facets of A that 
do contain v. With variables labeled as described above, define the ideal 

where 

n ^G\{v} Yi n ^=i>- (3) 

G(^Ba{v) F&Aa{v) 'TCP 

It is clear that the | for all v. 

Proposition 4.3. Let A be a simplicial complex which is not the boundary of an n-simplex and let 
J^ be the ideal described in 0. 

1. A is the Scarf complex for J^. 

2. If IS. is acyclic (and in particular if IS. is a simplicial tree) then J'^ is a Scarf ideal. 

Proof. We first show that J^ has no redundant generators. Suppose that we have m ■ | m'^ and i ^ j. 

Clearly ^a(^) ^ ^A(i)- If G G B^{i), then G \ {i} can only be a maximal proper face of a 
facet in ^aO'); otherwise H = {j}\JG\{i} e B/^ij) and i ^ H, therefore H e A^ii) C AaU) 
which is a contradiction since j € H. In particular G G ^a(j)- 

We have shown that 

AA{i)UBA{i) ^AaU). 

This implies that all facets of A belong to AaU) and hence j is not in any facet of A; a contradic- 
tion. 

So we can label the vertices of A with the monomials m[, . . . , m'^, where the labeling is con- 
sistent with mi, . . . , m„ as in Q. Next we have to make sure that A is a Scarf complex of J^. For 
this purpose and what follows, the next claim will be useful. 
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Claim 4.4. Suppose a = {ui, . . . ,Us} and r = {vi, . . . ,vt} are two faces of the simplex on 
{!,..., n}. Then 

lcm(m^j, . . . ,m^J = lcm(m^^, . . . ,m^J <^ lcm(m„j, . . . ,m„J = lcm(m^,j, . . . ,m„J. 

Proof of Claim WA\ For ease of argument we label the above Icms from the left to right with the 
symbols M^, M!^, and Mr, respectively. Now suppose M'^ = M'^. Then it follows directly that 
Mfj = Mr- Conversely, suppose = Mr- Then, in particular, we have 

s t 
[jA^{ui) = [jA^{vi) 

i=l i=l 

SO all the factors xp where F is a facet of A are the same in both monomials M'^ and M^, as well 
as all Xa for maximal proper faces a of such F. So we only have to worry about terms of the form 
XG\{j} for a facet G of A that contains j. Suppose XQ^^^^y \ M'^. If xq appears in M^, we are 
done, as G \ {uh\ is a maximal proper face of G which appears as a label in Af^ as well. If not, we 
conclude that ui, . . . ,Us,vi, . . . ,vt € G, which means that a and r are both faces of A with the 
same Icms; a contradiction as A is a Scarf complex of Ja. □ 

The statement we just proved implies that A is the Scarf complex of , as it is the Scarf 
complex of Ja. 

We now show that if A is acyclic, then it supports a (minimal) resolution of J^. So we need to 
show that for any set of vertices ui , . . . , of A, the induced subcomplex on the vertex set 

X = {j\ m'j I lcm(m^^, . . . , m^J} 

is acyclic. Notice that 

lcm(m^- \jeX)= lcm(m^^ , . . . , m^J 
which by Claim l44l is equivalent to 

lcm{mj \j £ X) = lcm(m„^, . . . ,muj and X = {j \ nij \ lcm(m„i, . . . ,mu,)}. 

So the induced subcomplex /S.x is the same under both labelings (by Ja and J^), and is therefore 
acyclic. □ 

We demonstrate all this via an example. 
Example 4.5. For the complex A below, /?( Ja) = (4, 4, 1) = /?( J^) = f (A). 




Ja = (x2X3a;4X23X24X34X234,XiX3X4X34,XiX2X4Xi2X24,XiX2X3Xi2X23) 

Ja = (a;2a;23a;24a;34a:234,a;ia;34,a;iX2Xi2X24, 3:1x2x12x23) 
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Computational evidence has shown that many ideals "in-between" Ja and can be resolved 
by A, though not all of them, as indicated in Example 14.71 Given a vertex w of A, we know that 

"2-11 = a;<j = mlm'^ (4) 

ctSA 

where by m" we are denoting the product of the that do not appear in m'^. 

Proposition 4.6. Let IS.be a simplicial complex on n vertices which is not the boundary of a simplex. 
For a vertex v of IS., let the monomials and m'l be as defined in ([2]), (13) and (I?]), respectively, 

and suppose hy is a monomial such that hy \ m". Let I be the monomial ideal 

I = {him'i, . . .,hnm'J. 

Then the Scarf complex T of I has n vertices and contains /S.as a subcomplex. 

Proof. First we have to show that / has no redundant generators. Consider two monomials him[ 
and hj-m'- for some i ^ j. We have proved before that m'- ^m'-, so there there are two possibilities: 

1. There is F G A^{i) such that F ^ vIaO) (therefore j G F), in which case xp /[mj, and 
therefore /ijm^ ^hj-m'^; a contradiction. 

2. ^a(^) ^ ^A(i). in which case there is G G B^{i) such /f"^j» so G ^ ^a(j) and 
therefore j £ G which implies that j £ G \ {i} so a^G\{i} /^-j' and therefore him'- )(hjm'-. 

This shows that him[, . . . , hntn'^ is a minimal generating set for /. 

Let r be the Scarf complex of / and suppose a = {ui, . . . ,Us} and r = {^i, . . . , uj} are two 
faces of the simplex on {1, . . . , n} with the same labels: 

lcm.{hu^m'^^, . . . , hu^m'^J = lcm(/i„^m^^ , . . . , K^m'yJ. 

Suppose Ui ^ {vi, . . . , vt} for some i, then we have hu^m'^, \ lcm(/i„^mj^^ , • • • , hy^m'^^). So all 
variables labeled by facets in A/^{ui), their maximal proper faces, and by G\ {ui} for G G B/^{ui) 
already appear in lcm(/i„^m^^ , • • • , hy^m'yj j 1cm (m„^ , • • • , ruy^). Therefore 

rriu^ I lcm(mt,j, . . . ,m„J =^ lcm(mu^, m^,^, . . . ,my^) = lcm(mt,j, . . . ,m„J. 

Since A is the Scarf complex for Ja, this implies that r ^ A. Similarly we have u ^ A. This 
proves that the Scarf complex F of / contains A. 

□ 

Below is an example demonstrating that F may not be equal to A, even though they are quite 
often equal. 
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Example 4.7. For the complex A below 



1 




4 

3 



we have J a = {mi, ... , ms) and = {m'l, 



. ,m'r,) where 



mi = 


X2Xsm[ 


m'l = 


X23X24a:34iC234a;4iC5a:45 


m2 = 


X1X37772 


7772 = 


X13X34X4X5X45 


777,3 = 


X 1X27713 


m'3 = 


X12X24X4X5X45 


7774 = 




777,4 = 


a;i2a;i3a;23a;i23a;5 


7775 = 


XiX2X3m'- 


m'5 = 


Xl2Xl2,X23Xi22,X2iXuX23iXi 



In this case, I3(S/Ja) = I3{S/J'^) = f(A) = (5,6,2) as expected (though J a and J'^ have 
different graded Betti numbers). 

Now consider the ideal / = (777^, 7773, 7773, ^17774, 7775). We have P{S/I) = (5,7,3) and the 
(acychc) Scarf complex of / is 



which contains A as a subcomplex. 

It is worth noting that only very low degree choices of will give strictly larger Scarf com- 
plexes. That is, given an acyclic simplicial complex, one can find a whole class of Scarf ideals for 
it by making appropriate (large enough) choices for the monomials hy. 

There are many questions that naturally follow from this work, answers to which would greatly 
contribute to understanding monomial resolutions. For example, can one describe classes of mono- 
mial ideals resolved by a given tree? What roles do localization, removal of facets and other such 
operations that preserve forests play on Scarf ideals? Can one describe classes of complexes (trees) 
resolving a given monomial ideal? 
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